Polynomial Genetic Programming for Response Surface Modeling
نویسندگان
چکیده
The 2nd order polynomial is commonly used for tting a response surface but the low order polynomial is not suf cient if the response surface is highly nonlinear. Based on genetic programming (GP), this paper presents a method with which high order smooth polynomials, which can model nonlinear response surfaces, can be built. Since, in many cases small samples are used to t the response surface, it is inevitable that the high order polynomial shows serious overtting behaviors. Moreover, the high order polynomial shows infamous wiggling, unwanted oscillations, and large peaks. To suppress such problematic behaviors, the paper introduces a novel method, called the directional derivative based smoothing (DDBS) that is very effective for smoothing out a high order polynomial. The role of GP is to nd appropriate terms of a polynomial through applying genetic operators to GP trees that represent polynomials.The GP tree is transformed into the standard form of a polynomial using the translation algorithm. To quickly estimate the coef cients of the polynomial, the ordinary least square (OLS) method that incorporates the DDBS and extended data set method is devised. Also, by using the classical Lagrange multiplier method, the modi ed OLS method enabling interpolation is presented. Four illustrative numerical examples are given to demonstrate the performance of GP with DDBS.
منابع مشابه
Application of Genetic Programming to Modeling and Prediction of Activity Coefficient Ratio of Electrolytes in Aqueous Electrolyte Solution Containing Amino Acids
Genetic programming (GP) is one of the computer algorithms in the family of evolutionary-computational methods, which have been shown to provide reliable solutions to complex optimization problems. The genetic programming under discussion in this work relies on tree-like building blocks, and thus supports process modeling with varying structure. In this paper the systems containing amino ac...
متن کاملApplication of Genetic Programming as a Powerful Tool for Modeling of Cellulose Acetate Membrane Preparation
متن کامل
Modeling Cassava Yield: a Response Surface Approach
This paper reports on application of theory of experimental design using graphical techniques in R programming language and application of nonlinear bootstrap regression method to demonstrate the invariant property of parameter estimates of the Inverse polynomial Model IPM in a nonlinear surface.
متن کاملModeling Ghotour-Chai River’s Rainfall-Runoff process by Genetic Programming
Considering the importance of water and computing the amount of rainfall runoff resulted from precipitation in recent decades, using appropriate methods for predicting the amount of runoff from rainfall date has been really essential. Rainfall-runoff models are used to estimate runoff generated from precipitation in the catchment area. Rainfall-runoff process is totally a non-linear phenomenon....
متن کاملA Mathematical Modeling for Plastic Analysis of Planar Frames by Linear Programming and Genetic Algorithm
In this paper, a mathematical modeling is developed for plastic analysis of planar frames. To this end, the researcher tried to design an optimization model in linear format in order to solve large scale samples. The computational result of CPU time requirement is shown for different samples to prove efficiency of this method for large scale models. The fundamental concept of this model is ob...
متن کامل